gereja yang asal telah ditahbiskan kepada Virgin Mary oleh Pendeta Kanan George Frederick Hose, Uskup Singapura, Labuan & Sarawak, pada 13 Februari 1887. Struktur ini dibina daripada kayu di Jalan Bluff, di atas bukit yang kini dikenali sebagai Bukit Aman, di mana ibu pejabat Polis Diraja Malaysia kini terletak. Ia berfungsi sebagai pusat ibadat dan kehidupan rohani bagi kumpulan kecil Anglikan di sekitar Kuala Lumpur pada tempoh itu. Ahli kariah gereja yang terkenal dalam tempoh itu termasuk Penduduk British di Selangor, W.H. Treacher dan F.A. Swettenham (kemudian Residen-Jeneral Negeri-Negeri Melayu Bersekutu dan Gabenor Negeri-Negeri Selat).

Penempatan semula

Pada tahun 1893, keputusan telah dibuat untuk mendirikan bangunan baru untuk menempatkan jemaah yang semakin meningkat, dan tapak baru ditemui di sebelah Padang atau Tapak Kawad (kini dikenali sebagai Dataran Merdeka atau Kemerdekaan. Square) of the Selangor Club. Jumlah yang dikumpul oleh jemaah untuk membina gereja baru itu ditambah dengan pemberian lima ribu Dolar Selat daripada kerajaan Selangor atas cadangan Governor of the Straits Settlements , Tuan Cecil Clementi Smith. Penyumbang tempatan yang terkenal kepada dana bangunan termasuk personaliti seperti Yap Kwan Seng dan K. Thamboosamy Pillay, walaupun mereka bukan Kristian sendiri.

Batu asas telah diletakkan pada 3 Februari 1894 oleh Residen British Selangor, Sir W.H. Treacher, dalam majlis yang dirasmikan oleh Bishop G.F. Hos. Pada 9 Februari 1895, 'gereja bata pertama yang didirikan di Negeri-negeri asli Semenanjung Tanah Melayu' telah ditahbiskan oleh Uskup yang sama.

Apabila Diocese of West Malaysia ditubuhkan pada tahun 1970, Gereja St. Mary telah dijadikan takhta Bishop of West Malaysia.